La rue Saint-Paul est considérée par les historiens comme la toute première « vraie » rue de Montréal. La rue, qui était un chemin de terre existant, fut pavée en 1673. Cela explique pourquoi cette rue est un peu plus sinueuse que les autres rues de Montréal créées à cette époque.

Le nom de la rue « Saint-Paul » est en hommage à Paul de Chomedey de Maisonneuve, le premier gouverneur de Montréal, qui avait son habitation a proximité de la rue.

La rue Saint-Paul possède de nombreuses maisons du XIXe siècle classé immeuble patrimonial comme par exemple la maison de La Minerve qui se trouve au 161, rue Saint-Paul Est et qui fut érigée en 1800.

La rue qui aujourd'hui est principalement dédiée au tourisme avec de nombreux magasins de souvenirs et restaurants était au moment de sa création la rue commerçante de Montréal.